Graph partition

Results: 275



#Item
71Multivariate statistics / Biclustering / Bioinformatics / Data analysis / Belief propagation / Matrix / Logical matrix / Linear programming / Graph partition / Statistics / Mathematics / Cluster analysis

A Binary Factor Graph Model for Biclustering Matteo Denitto, Alessandro Farinelli, Giuditta Franco, and Manuele Bicego University of Verona, Department of Computer Science, Verona, Italy Abstract. Biclustering, which can

Add to Reading List

Source URL: profs.sci.univr.it

Language: English - Date: 2015-06-16 09:42:08
72Multivariate statistics / Data analysis / Cluster analysis / Singular value decomposition / Graph partition / Spectral clustering / Eigenvalues and eigenvectors / Community structure / Modularity / Statistics / Mathematics / Algebra

A Spectral Clustering Approach to Optimally Combining Numerical Vectors with a Modular Network Motoki Shiga Bioinformatics Center Kyoto University

Add to Reading List

Source URL: www.bic.kyoto-u.ac.jp

Language: English - Date: 2007-06-04 02:24:58
73Network theory / Networks / Algebraic graph theory / Network analysis / Centrality / Modularity / Betweenness centrality / Graph partition / Connectivity / Graph theory / Mathematics / Theoretical computer science

NetworKit: An Interactive Tool Suite for High-Performance Network Analysis Christian L. Staudt, Aleksejs Sazonovs, and Henning Meyerhenke Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Ger

Add to Reading List

Source URL: networkit.iti.kit.edu

Language: English - Date: 2014-06-15 08:36:59
74Artificial intelligence / Hash function / Hash table / Locality-sensitive hashing / Graph partition / Eigenvalues and eigenvectors / Linear hashing / Nearest neighbor search / Graph / Search algorithms / Mathematics / Information science

Hashing with Graphs Wei Liu Department of Electrical Engineering, Columbia University, New York, NY 10027, USA Jun Wang

Add to Reading List

Source URL: www.sanjivk.com

Language: English - Date: 2011-05-26 13:49:35
75

High Quality Graph Partitioning ? Peter Sanders, Christian Schulz Karlsruhe Institute of Technology, 76128 Karlsruhe, Germany {sanders, christian.schulz}@kit.edu Abstract. We present an overview over our graph partition

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-02-09 05:50:19
    76

    Handout on vertex separators and low tree-width k-partition January 12 and 19, 2012 Given a graph G(V, E) and a set of vertices S ⊂ V , an S-flap is the set of vertices in a connected component of the graph induced on

    Add to Reading List

    Source URL: www.wisdom.weizmann.ac.il

    Language: English - Date: 2012-01-23 02:46:04
      77Graph / Graph coloring / Planar separator theorem / Path decomposition / Graph theory / NP-complete problems / Graph partition

      KaHIP v0.71 – Karlsruhe High Quality Partitioning User Guide Peter Sanders and Christian Schulz Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany Email: {sanders, christian.schulz}@kit.edu

      Add to Reading List

      Source URL: algo2.iti.kit.edu

      Language: English - Date: 2015-01-03 02:07:55
      78Graph connectivity / Combinatorial optimization / Spanning tree / NP-complete problems / Graph partition / Vertex / Minimum spanning tree / Edge contraction / Tree / Graph theory / Mathematics / Theoretical computer science

      Tree-based Coarsening and Partitioning of Complex Networks Roland Glantz, Henning Meyerhenke, and Christian Schulz arXiv:1402.2782v2 [cs.DS] 13 Feb 2014

      Add to Reading List

      Source URL: arxiv.org

      Language: English - Date: 2014-02-13 20:08:15
      79Graph partition / Graph / Bipartite graph / Scalability / Degree / Planar separator theorem / Path decomposition / Graph theory / Mathematics / Theoretical computer science

      Overcoming the Scalability Challenges of Epidemic Simulations on Blue Waters Jae-Seung Yeom1,2 , Abhinav Bhatele3 , Keith Bisset2 , Eric Bohm4 , Abhishek Gupta4 , Laxmikant V. Kale4 , Madhav Marathe1,2 , Dimitrios S. Nik

      Add to Reading List

      Source URL: charm.cs.illinois.edu

      Language: English - Date: 2014-04-30 12:58:06
      80Algebraic graph theory / Matrices / Network theory / Networks / Graph partition / Spectral clustering / Eigenvalues and eigenvectors / Conductance / Adjacency matrix / Mathematics / Algebra / Graph theory

      Tensor Spectral Clustering for Partitioning Higher-order Network Structures Austin R. Benson∗ Abstract David F. Gleich†

      Add to Reading List

      Source URL: cs.stanford.edu

      Language: English - Date: 2015-01-29 11:19:57
      UPDATE